def SuShu(x):
    # #通过从2到它的平方根之间没有可除尽的数来判断这个数是否为素数
    for i in range(2, int(x**0.5)+1):
        if x % i == 0:
            return 1
    return 0
while 1:
    A = SuShu(int(input()))
    print(A)